Practical and Efficient Split Decomposition via Graph-Labelled Trees

Split decomposition of graphs was introduced by Cunningham (under the name join decomposition) as a generalization of the modular decomposition. This paper undertakes an investigation into the algorithmic properties of split decomposition. We do so in the context of graph-labelled trees (GLTs), a new combinatorial object designed to simplify its consideration. GLTs are used to derive an incremental characterization of split decomposition, with a simple combinatorial description, and to explore its properties with respect to Lexicographic Breadth-First Search (LBFS). Applying the incremental characterization to an LBFS ordering results in a split decomposition algorithm that runs in time $O(n+m)\alpha(n+m)$, where $\alpha$ is the inverse Ackermann function, whose value is smaller than 4 for any practical graph. Compared to Dahlhaus' linear-time split decomposition algorithm [Dahlhaus'00], which does not rely on an incremental construction, our algorithm is just as fast in all but the asymptotic sense and full implementation details are given in this paper. Also, our algorithm extends to circle graph recognition, whereas no such extension is known for Dahlhaus' algorithm. The companion paper [Gioan et al.] uses our algorithm to derive the first sub-quadratic circle graph recognition algorithm

Low temperature removal of surface oxides and hydrocarbons from Ge(100) using atomic hydrogen

Germanium is a group IV semiconductor with many current and potential applications in the modern semiconductor industry. Key to expanding the use of Ge is a reliable method for the removal of surface contamination, including oxides which are naturally formed during the exposure of Ge thin films to atmospheric conditions. A process for achieving this task at lower temperatures would be highly advantageous, where the underlying device architecture will not diffuse through the Ge film while also avoiding electronic damage induced by ion irradiation. Atomic hydrogen cleaning (AHC) offers a low temperature, damage-free alternative to the common ion bombardment and annealing (IBA) technique which is widely employed. In this work, we demonstrate with xray photoelectron spectroscopy (XPS) that the AHC method is effective in removing surface oxides and hydrocarbons, yielding an almost completely clean surface when the AHC is conducted at a temperature of 250 ◦C. We compare the post-AHC cleanliness and (2 × 1) low energy electron diffraction (LEED) pattern to that obtained via IBA, where the sample is annealed at 600 ◦C. We also demonstrate that the combination of a sample temperature of 250 ◦C and atomic H dosing is required to clean the surface. Lower temperatures prove less effective in removal of the oxide layer and hydrocarbons, whilst annealing in ultra-high vacuum conditions only removes weakly bound hydrocarbons. Finally, we examine the subsequent H-termination of an IBA-cleaned sample using XPS, LEED and ultraviolet photoelectron spectroscopy (UPS) in order to examine changes in the work function of Ge(100) upon hydrogenation

Ebola exposure, illness experience, and Ebola antibody prevalence in international responders to the West African Ebola epidemic 2014-2016: A cross-sectional study.

BACKGROUND: Healthcare and other front-line workers are at particular risk of infection with Ebola virus (EBOV). Despite the large-scale deployment of international responders, few cases of Ebola virus disease have been diagnosed in this group. Since asymptomatic or pauci-symptomatic infection has been described, it is plausible that infections have occurred in healthcare workers but have escaped being diagnosed. We aimed to assess the prevalence of asymptomatic or pauci-symptomatic infection, and of exposure events, among returned responders to the West African Ebola epidemic 2014-2016. METHODS AND FINDINGS: We used snowball sampling to identify responders who had returned to the UK or Ireland, and used an online consent and questionnaire to determine their exposure to EBOV and their experience of illness. Oral fluid collection devices were sent and returned by post, and samples were tested using an EBOV IgG capture assay that detects IgG to Ebola glycoprotein. Blood was collected from returnees with reactive samples for further testing. Unexposed UK controls were also recruited. In all, 300 individuals consented, of whom 268 (89.3%) returned an oral fluid sample (OFS). The majority had worked in Sierra Leone in clinical, laboratory, research, and other roles. Fifty-three UK controls consented and provided samples using the same method. Of the returnees, 47 (17.5%) reported that they had had a possible EBOV exposure. Based on their free-text descriptions, using a published risk assessment method, we classified 43 (16%) as having had incidents with risk of Ebola transmission, including five intermediate-risk and one high-risk exposure. Of the returnees, 57 (21%) reported a febrile or diarrhoeal illness in West Africa or within 1 mo of return, of whom 40 (70%) were not tested at the time for EBOV infection. Of the 268 OFSs, 266 were unreactive. Two returnees, who did not experience an illness in West Africa or on return, had OFSs that were reactive on the EBOV IgG capture assay, with similar results on plasma. One individual had no further positive test results; the other had a positive result on a double-antigen bridging assay but not on a competitive assay or on an indirect EBOV IgG ELISA. All 53 controls had non-reactive OFSs. While the participants were not a random sample of returnees, the number participating was high. CONCLUSIONS: This is the first study, to our knowledge, of the prevalence of EBOV infection in international responders. More than 99% had clear negative results. Sera from two individuals had discordant results on the different assays; both were negative on the competitive assay, suggesting that prior infection was unlikely. The finding that a significant proportion experienced "near miss" exposure events, and that most of those who experienced symptoms did not get tested for EBOV at the time, suggests a need to review and standardise protocols for the management of possible exposure to EBOV, and for the management of illness, across organisations that deploy staff to outbreaks

Effects of projected yields and initial inventories on harvest schedules of Douglas-fir

Comparisons were made to determine how the uncertainty of initial inventories and projected yields affect harvest schedules for Douglas-fir. Results indicate that short-run harvests are most affected by errors in initial inventory, with the effect being less than the size of the error. Long-run harvests are most affected by yield projections and approach-to normality predictions

Convalescent plasma therapy for persistent hepatitis E virus infection

No abstract available

Implementation of corticosteroids in treating COVID-19 in the ISARIC WHO Clinical Characterisation Protocol UK:prospective observational cohort study

BACKGROUND: Dexamethasone was the first intervention proven to reduce mortality in patients with COVID-19 being treated in hospital. We aimed to evaluate the adoption of corticosteroids in the treatment of COVID-19 in the UK after the RECOVERY trial publication on June 16, 2020, and to identify discrepancies in care. METHODS: We did an audit of clinical implementation of corticosteroids in a prospective, observational, cohort study in 237 UK acute care hospitals between March 16, 2020, and April 14, 2021, restricted to patients aged 18 years or older with proven or high likelihood of COVID-19, who received supplementary oxygen. The primary outcome was administration of dexamethasone, prednisolone, hydrocortisone, or methylprednisolone. This study is registered with ISRCTN, ISRCTN66726260. FINDINGS: Between June 17, 2020, and April 14, 2021, 47 795 (75·2%) of 63 525 of patients on supplementary oxygen received corticosteroids, higher among patients requiring critical care than in those who received ward care (11 185 [86·6%] of 12 909 vs 36 415 [72·4%] of 50 278). Patients 50 years or older were significantly less likely to receive corticosteroids than those younger than 50 years (adjusted odds ratio 0·79 [95% CI 0·70–0·89], p=0·0001, for 70–79 years; 0·52 [0·46–0·58], p80 years), independent of patient demographics and illness severity. 84 (54·2%) of 155 pregnant women received corticosteroids. Rates of corticosteroid administration increased from 27·5% in the week before June 16, 2020, to 75–80% in January, 2021. INTERPRETATION: Implementation of corticosteroids into clinical practice in the UK for patients with COVID-19 has been successful, but not universal. Patients older than 70 years, independent of illness severity, chronic neurological disease, and dementia, were less likely to receive corticosteroids than those who were younger, as were pregnant women. This could reflect appropriate clinical decision making, but the possibility of inequitable access to life-saving care should be considered. FUNDING: UK National Institute for Health Research and UK Medical Research Council

Characterisation of in-hospital complications associated with COVID-19 using the ISARIC WHO Clinical Characterisation Protocol UK: a prospective, multicentre cohort study

Background: COVID-19 is a multisystem disease and patients who survive might have in-hospital complications. These complications are likely to have important short-term and long-term consequences for patients, health-care utilisation, health-care system preparedness, and society amidst the ongoing COVID-19 pandemic. Our aim was to characterise the extent and effect of COVID-19 complications, particularly in those who survive, using the International Severe Acute Respiratory and Emerging Infections Consortium WHO Clinical Characterisation Protocol UK. Methods: We did a prospective, multicentre cohort study in 302 UK health-care facilities. Adult patients aged 19 years or older, with confirmed or highly suspected SARS-CoV-2 infection leading to COVID-19 were included in the study. The primary outcome of this study was the incidence of in-hospital complications, defined as organ-specific diagnoses occurring alone or in addition to any hallmarks of COVID-19 illness. We used multilevel logistic regression and survival models to explore associations between these outcomes and in-hospital complications, age, and pre-existing comorbidities. Findings: Between Jan 17 and Aug 4, 2020, 80 388 patients were included in the study. Of the patients admitted to hospital for management of COVID-19, 49·7% (36 367 of 73 197) had at least one complication. The mean age of our cohort was 71·1 years (SD 18·7), with 56·0% (41 025 of 73 197) being male and 81·0% (59 289 of 73 197) having at least one comorbidity. Males and those aged older than 60 years were most likely to have a complication (aged ≥60 years: 54·5% [16 579 of 30 416] in males and 48·2% [11 707 of 24 288] in females; aged <60 years: 48·8% [5179 of 10 609] in males and 36·6% [2814 of 7689] in females). Renal (24·3%, 17 752 of 73 197), complex respiratory (18·4%, 13 486 of 73 197), and systemic (16·3%, 11 895 of 73 197) complications were the most frequent. Cardiovascular (12·3%, 8973 of 73 197), neurological (4·3%, 3115 of 73 197), and gastrointestinal or liver (0·8%, 7901 of 73 197) complications were also reported. Interpretation: Complications and worse functional outcomes in patients admitted to hospital with COVID-19 are high, even in young, previously healthy individuals. Acute complications are associated with reduced ability to self-care at discharge, with neurological complications being associated with the worst functional outcomes. COVID-19 complications are likely to cause a substantial strain on health and social care in the coming years. These data will help in the design and provision of services aimed at the post-hospitalisation care of patients with COVID-19. Funding: National Institute for Health Research and the UK Medical Research Council

Viral coinfections in hospitalized coronavirus disease 2019 patients recruited to the international severe acute respiratory and emerging infections consortium WHO clinical characterisation protocol UK study

Background We conducted this study to assess the prevalence of viral coinfection in a well characterized cohort of hospitalized coronavirus disease 2019 (COVID-19) patients and to investigate the impact of coinfection on disease severity. Methods Multiplex real-time polymerase chain reaction testing for endemic respiratory viruses was performed on upper respiratory tract samples from 1002 patients with COVID-19, aged <1 year to 102 years old, recruited to the International Severe Acute Respiratory and Emerging Infections Consortium WHO Clinical Characterisation Protocol UK study. Comprehensive demographic, clinical, and outcome data were collected prospectively up to 28 days post discharge. Results A coinfecting virus was detected in 20 (2.0%) participants. Multivariable analysis revealed no significant risk factors for coinfection, although this may be due to rarity of coinfection. Likewise, ordinal logistic regression analysis did not demonstrate a significant association between coinfection and increased disease severity. Conclusions Viral coinfection was rare among hospitalized COVID-19 patients in the United Kingdom during the first 18 months of the pandemic. With unbiased prospective sampling, we found no evidence of an association between viral coinfection and disease severity. Public health interventions disrupted normal seasonal transmission of respiratory viruses; relaxation of these measures mean it will be important to monitor the prevalence and impact of respiratory viral coinfections going forward